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Abstract. In this paper we prove a "Leray theorem" for pre-Lie al- 
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algebra together with a nonassociative permutative coproduct A and 
a compatibility relation between the pre-Lie product and the coprod- 
uct A. A nonassociative permutative algebra is a vector space together 
with a product satisfying the relation {ab)c — {ac)b. A nonassociative 
permutative coalgebra is the dual notion. We prove that any connected 
"Hopf pre-Lie algebra is a free pre-Lie algebra. It uses the description 
of pre-Lie algebras in term of rooted trees developped by Chapoton and 
the author. We interpret also this theorem by way of cogroups in the 
category of pre-Lie algebras. 
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Introduction 

The classical Leray theorem (^3], |TH]) asserts that any graded connected 
commutative and cocommutative Hopf algebra is a free commutative algebra 
and free cocommutative coalgebra. Loday and Ronco jlBj obtain a similar 
result for unital infinitesimal bialgebras: any such object (graded connected) 
is a free associative algebra as well as a free coassociative coalgebra. The 
same kind of result is also obtained by Foissy in jSj for dendriform, codendri- 
form bialgebras. These three results are similar in the operadic framework: 
given the operad V, where V is the commutative operad or associative op- 
erad or dendriform operad, then any graded connected P-algebra which is 
also a P-coalgebra equipped with a relation between the coalgebra and al- 
gebra structures-also called "distributive law" -is rigid in the sense that it is 
free as a P-algebra and as a "P-coalgebra. In this paper we obtain a result of 
that kind for pre-Lie algebras, although the originality of our result is that 
the co-structure involved is not pre-Lie, but non-associative permutative. 
In fact, such a result can be also interpreted as a "Cartier-Milnor-Moore" 
theorem where the primitive part is a vector space without any additional 
structure and the envelopping algebra is the free algebra functor. In that 
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sense, such a result exists for Zinbiel algebras as a consequence of a theo- 
rem by Ronco JH] concerning the primitive elements of a free dendriform 
algebra. 

PreLie algebras have been of interest since the works of Vinberg |2nj and 
Gerstenhaber [HI- In [Hj using operad theory, pre-Lie algebras are described 
in terms of rooted trees, linking this structure to renormalisation theory 
a la Connes and Kreimer :4j. In this paper we describe another structure 
based on rooted trees, called non-associative permutative algebras (see e.g. 

A non-associative permutative algebra is a vector space together with a 
bilinear product satisfying the relation {ab)c = {ac)b. We state the following 
rigidity theorem 

Theorem— Any pre-Lie algebra, together with a non-associative permutati- 
ve connected coproduct satisfying the distributive law 

A(a ob) = A(a) o 6 + a (g) 6 

is a free pre-Lie algebra and a free non-associative permutative coalgebra. 

The proof of the theorem involves an idempotent in the vector space 
of endomorphism of L, which annihilates L^, the space of decomposable 
elements (see the fundamental lemma l37f]) . 

Although this paper can be read without referring to operads, the ideas 
coming from operad theory are always present, especially in the last section 
where we link our result to the theory of cogroups in the category of algebras 
over an operad as developped by Fresse in ^ and j^- 

The paper is organized as follows: the first section is devoted to material 
concerning operads, rooted trees and pre-Lie algebras; in the second section 
we introduce non-associative permutative algebras and coalgebras; in the 
third section we state and prove the main theorem, assuming the funda- 
mental lemma; the latter is proved in the fourth section; finally, the fifth 
section concerns cogroups, where we study the special case of associative 
algebras and pre-Lie algebras. 

Notation. The ground field K is of characteristic 0. The symmetric group 
on n elements is denoted by S„. For any vector space V, S„ acts on V'^'^, 
on the left by 

For any subgroup G of S„ the subspace of y®" of invariants under G to is 
denoted (y®")^ = {x e V^'^\a • x = x, Vfi € G}. 

1. pre-Lie algebras and rooted trees 

1.1. Operads. In this section, we review the material needed for this ar- 
ticle. For a complement on algebraic operads we refer to Ginzburg and 
Kapranov ^0] or Loday |14j . 
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A T,-module M. = {M.{n)}n>o is a collection of (right) S„-modules. Any 
S„-module M gives rise to a S-moduIe M. by setting M.{q) = Q \i q ^ n 
and M{n) = M. 

An operad is a right S-modulc {C'(n)}„>o such that 0{1) = K, together 
with composition products: for 1 < i < n 

Oj: 0{n) (g) 0{m) — > 0{n + m-l) 
p ® q 1-^ poiq 

These compositions are subject to associativity conditions, unitary condi- 
tions and equivariance conditions with respect to the action of the symmetric 
group. 

Any vector space A yields an operad SndA with £ndA{n) = Hom(^®"^, A) 
where 

1 ^i+m— l)) ^i+rm • • • j Q-n+m— l)- 

An algebra over an operad O, or O -algebra, is a vector space A together 
with an operad morphism from O to ^^nd^- This is equivalent to some data 

evn : 0{n) ®s„ A®" ^ A 

satisfying associativity conditions with respect to the compositions. 

One of the most important point in the theory of algebraic operads is the 
following: 

The free O-algebra generated by V is the space 

0{V) = en>iO{n) 0s„ V^®" (1.1) 

where the maps eVn are described in terms of the o'-s. 

The following objects are defined as usual: given a S-module M, the 
free operad generated by M, denoted by .?^ree(M), exists and satisfy the 
usual universal property. The notion of an ideal of an operad exists: when 
modding out an operad by an ideal, one gets an operad. The operads we 
are concerned with are quadratic binary operads that is they are of the 
form J^ree{M)/ < R > where M is a S2-module, i? is a sub-Ss-module of 
^ree(M)(3) and < i? > is the ideal of ^rec(M) generated by R. The space 
M = J^ree{M)(2) is the space of "operations" whereas the space R is the 
space of "relations". For instance the operad defining associative algebras 
is J-rcc{K[T,2])/ < Ras > where i^[S2] is the regular representation of E2 
and Ras is the free Ss-module generated by /x — /x 02 /x, where /x is a 
generator of -Rr[S2]- 

1.2. Rooted trees. A rooted tree is a nonempty connected graph without 
loop together with a distinguished vertex called the root. This root gives 
an orientation of the graph: edges are oriented towards the root. The set of 
vertices of a tree T is denoted by Vert(r). The orientation induces a partial 
order on Vert(r), the root being the minimal element. The degree of a tree 
is the number of vertices. A n- labeled rooted tree is a rooted tree together 
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with a bijection between Vert(T) and the set {1, . . . ,n}. A n-heap-ordered 
tree is a n-labeled rooted tree where the bijection respects the partial order 
on Vert(T). The space TZT{n) is the vector space spanned by the n-labeled 
rooted trees, and the space TCO{n) is the one spanned by the n-heap-ordered 
trees. The right action of $]„ on lZT{n) is the action on the labeling. For 
a vector space V denote by nT{V) the space En'^'^l"-) If ^ 

is equipped with a basis {ea}a then the space TZTiV) is the vector space 
spanned by the rooted trees labeled by the set {eajo,. 

Following the notation of Connes and Kreimer [3], any tree T writes 

T ■.= B{r,Ti,...,Tk) 

where r is the root (or the labeling of the root) and Ti, . . . ,Tfc are trees. 
The arity ofT is k, the number of incoming edges of its root. Note that the 
list of the trees Ti, . . . , is unordered. 

1.3. PreLie algebras. A (right) pre-Lie-algebra is a vector space L to- 
gether with a product o satisfying the relation 

{x o y) o z — X o {y o z) = {x o z) o y — X o {z o y) (1-2) 

These algebras appeared also under the name right-symmetric algebras or 
Vinherg algebras (if we deal with the left relation) . The terminology of pre- 
Lie algebra is the one of Gerstenhaber A pre-Lie algebra L yields a Lie 
algebra structure on L with the bracket [a, 6] = aob — boa, which is denoted 
by LLie- 

A theorem by Chapoton and the author links pre-Lie algebras to rooted 
trees as follows: 

1.4. Theorem. [3] T/ie vector space TZTiV) endowed with the product 

S oT = S o„ T, 

»;gVert(S') 

where S o^T is the tree obtained by grafting the root of T on the vertex v of 
S, is the free pre-Lie algebra generated by V. 

The proof of this fact uses the description of pre-Lie algebras in terms 
of algebras over an operad as well as the relation Hl.l|) . One can find some 
different proofs in Dzhumadil'daev and Lofwall or in Guin and Oudom 

1.5. Remark. Using the pre-Lie product in TZT{V), one has: 

B{v,Ti, . . .,Tn-l,Tn) = B{v,Ti, . . .,Tn-l) o Tn 

n-l 

- B{v, Ti,...,T,oTn,...,Tn-i) (1.3) 

1=1 

Hence a proposition concerned with the pre-Lie product in TZT(y) can be 
proved by a double induction, on the degree and on the arity of a tree T. 
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2. NONASSOCIATIVE PERMUTATIVE ALGEBRAS AND COALGEBRAS 

2.1. Definition. A non-associative permutative algebra is a vector space L 
equipped with a bilinear product satisfying the relation 

{ab)c = {ac)b, Va, b,c & L. 

Note that it is indeed the definition of a "right" non-associative permutati- 
ve algebra and we can define what is a "left" non-associative permutative 
algebra. Note also that a Novikov algebra is precisely a (left) pre-Lie algebra 
whose product satisfies the (right) non-associative permutative relation, see 
jl7j for instance. An associative algebra which is a non-associative permu- 
tative algebra is a permutative algebra in the terminology of Chapoton in 

m 

2.2. Definition. Let T be the following operad: T{n) is the S„-module of 
n-rooted trees TZT{n); for trees T € TZT{n) and S G TZT{m), the compo- 
sition T Oi S is the rooted tree obtained by substituting the tree S for the 
vertex i in T : the outgoing edge of i, if exists, becomes the outgoing edge 
of the root of S; incoming edges of i are grafted on the root of S. Then, 
it is easy to check that these compositions endow T with a structure of an 
operad. Example: 



^- - 

If we compare with the operad VC based on rooted trees defining pre-Lie 
algebras in 0, this composition is a summand of the composition in VjC. 

Note that the operad T can also be defined on the set of n-labeled rooted 
trees: it is in fact an operad in the category of sets. 

2.3. Proposition. The previous operad T is the operad defining non-asso- 
ciative permutative algebras. 

Proof- Following the notation of section 11.11 the operad defining non-asso- 

> 
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ciative permutative algebras is the operad A/'AP = Tiee{K[T,2])/ < R 
where Rnap is the sub-Sa-module of ^ree(-fC[S2])(3) generated by the ele- 
ment (/i oi fj,) ■ {Id — T23) with T23 being the transposition (132). There is 



a morphism of operads from MAP to T sending fj, to the tree I . This 



morphism is well defined since the tree I 01 1 
under the permutation T23. 



is invariant 
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The inverse morphism is defined by induction on the number of vertices 
of T. Any tree can be written T = B{i,Ti, . . . ,Tn) where i is the root of 
T, thus T = B{i, Ti) Oj B{i, T2, . . . , T„) (up to an appropriate permutation). 
It is easy to check that this decomposition does not depend on the choice 
of Ti. Hence by induction, it follows that we define a morphism of operads 
inverse to the previous one. □ 

2.4. Corollary. Let V be a vector space. The free non-associative permu- 
tative algebra generated by V is the vector space of rooted trees TZT{V), 
endowed with the following product: let T = B{i,Ti, . . . ,Tn) and S be two 
trees in TZTiV) then T ■ S = B{i, Ti, . . . , Tn, S). 

Proof- From relation and proposition 12 . 31 the free non-associative per- 
mutative algebra on V is 

n>l 

where the product is given by the composition of the operad, i.e. 



2 ) (5 

r.5 = ( Yo2 5)oiT = Y oiT, 
1 ) (1 



which is the tree obtained by grafting S on the root of T. □ 

2.5. Remark. As pointed out before, since the operad T can be defined in 
the category of sets, the corollary is also true when replacing non-associative 
permutative algebras with "right-commutative magma" in the terminology 
of Dzhumadil'daev and Lofwall (5j: these two results were proved in their 
paper, using different methods. 

2.6. Definitions. Let (C, A) be a vector space C together with a coproduct 
A : C ^ C ® C. The following defines a filtration on C: 

PrimC7 = Ci= {x e C\A{x) = 0} 

Cn= {x€ C\A{x) G Ci ^ Cn-i} 

The vector space (C, A) is said to be connected if C = Un>i^n- Note 
that any graded (C, A) such that Co = is connected. 
Define A'' : C ^ c'^{k+i) 

A0= Id 
A^= A 

A'^+i = (A (g) Id®^)A^ = {A^ «) Id) A 
We use Sweedler notation for A'^: 



A'^'(^) = ^ (g) . . . (g) Vx € C. 
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2.7. Lemma. Let (C, A) he a vector space together with a coproduct; let 
Pn be the vector space of cooperations from C to built on A. More 
explicitly: Pq = span{Id}; Pi = span{A}; O G Pn if and only if there exists 
< m < n — 1 and Oi S Pm, O2 £ Pn-m-i such that O = iOi 02)A. 

IfxeCn then 0{x) =0, VO e Pn- 

Proof- The lemma is trivial for n = 1. Let x be in C„ and O = (Oi®02)A in 
Pn, with Oi G Pm- Since A(x) = Y.^i'^Un-i, with Xi € Q and G Cn-i, 
we get by induction: Oi(xj) = if m > i and 02{yn-i) = Oifn — m — 1 > 
n - i.e. if m < i - 1; thus (Oi (g) 02)(A(x)) = 0. □ 

2.8. Definition. A non-associative perniutative coalgebra is a vector space 
together with a coproduct A : C — C<8)C satisfying (1 — r23)(A(8)id)A = 0. 
This is the dual notion of a non-associative permutative algebra. 

The following lemma is an immediate consequence of the definition of 
non-associative permutative coalgebras. 

2.9. Lemma. If C is a non-associative permutative coalgebra then 

Im(A'=) C (C®(k+i) f -,xs,^ 

2.10. Theorem. Let V be a vector space. Then TZTiV) together with the 
coproduct 

n 

A{B{v,Ti, . . . ,Tn)) = Y,B{v,Ti, . . . ,fi, . . . ,Tn) (^Ti 

i=l 

is the free non-associative permutative connected coalgebra. 

Proof- It is the dual statement of corollary 12.41 since TZT{V) with the co- 
product is the graded dual of TZT{V) considered as the free non-associative 
permutative algebra on V. It is graded by the number of vertices, hence 
connected. □ 

3. The space of rooted trees and the main theorem 

3.1. Definition. Let L be a pre-Lie algebra and M be a vector space. M 
is a right L-niodule if there exists a map o : M ® L ^ M such that 

(m o li) 0I2 — {m 0I2) oil = mo [h, ^2]- 

Equivalently: M is a right L- module if and only if M is a Liie-module in 
the terminology of Lie algebras. 

Examples: L is a L-module; L®" is a L-module via derivation as pointed 
out by Guin and Oudom in [TT] : 

n 

(xi (g) . . . (g) Xn) oy = ^ xi (g) . . . (g) Xj o y (g) . . . (g) x„. 



8 



M. LIVERNET 



3.2. Proposition. Consider the vector space TZT{V) endowed with its pre- 
Lie product o and its non- associative permutative coalgehra product A. The 
following relation is satisfied 

A(x o y) =x y + A(x) o y 

=x®y + oy® x(2) + X(^i) (g) X(2) ° U ^^'^^ 

Proof- For S = B{v, Si, . . . , Sn) and T in TlT(y), one has 

n 

A{S o T) =A{B{v, Si,...,Sn,T)) + Y, ^iB{v, 5i, . . . , o T, . . . , 

i=l 



=S®T + J2 B{v, Si,...,S^,...,Sn,T)^S^ 

i=l 

+ ^ B{v, . . . ,Si, . . . ,Sj oT, . . . ,Sn) ® Si 
+ ^ B{v, Si,. . . ,Si, . . . ,Sn) ^ SioT 

i 

=S(g)T + A{S) oT. □ 

3.3. Corollary. Let H be a pre-Lie algebra, V a vector space and (j) : 
VCiy) H a morphism of pre-Lie algebras. There exists a unique ap- 
plication L : VCiy) H ^ H such that 

L{v) = \Jv(^V, , . 

L{aob) = 0(a) ® </.(6) + L(a) o 0(6) \Ja,beVC{V). ^ ' 

Proof- The existence is given by L = (0 (g) (/>)A and the relation 1)3. To 
prove unicity it is sufficient to prove the following: if L : VCiV) H ® H 
satisfies L{a oh) = L{a) o 0(6) and L{v) = then L = 0. This is proved by 
induction on the number of vertices of a tree T and the arity of T, thanks 
to the relation p.3jl . □ 

3.4. Main Theorem. Let {H,Ofj,AH) be a vector space together with a 
pre-Lie product and a non-associative permutative connected coproduct sat- 
isfying the relation Aniao^jb) = a®b+AH{a)oHb. There is an isomorphism 
of pre-Lie algebras and of non-associative permutative coalgebras between H 
and {TIT (Prim H),o,A). 

The proof of this theorem is similar to the proof of the rigidity of unital 
infinitesimal bialgebras of Loday-Ronco ^Sl and the one of dendriform Hopf 
algebras of Foissy . It relies mainly on the fundamental lemma 13.71 To 
state this lemma we need the following definition 
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3.5. Definition— Notation. Let {H, /i) be a pre-Lie algebra. We define 
linear operators : H^'' —>■ H hy induction on k: 

Ai = Id, 

M+i = Eti [)zl)pi{Ai ® Ak+i-i). 

3.6. Remark. The operators A^ can be viewed as elements of TZT{k) as 
follows. Define the scalar product on the basis of rooted trees by 



1 if 5 = T 
if not. 



< 5,r >= 

Let TCO{k) be the space of A;-heap-ordered trees. Then 



Ak= Yl 

UeHOik) 

where c{U) is defined by induction: 

<^^ = T.(^lZl) E c{T)c{T')<ToT',U>. 

1=1 ^ ^ Te'HO(l),T'<^HO(k+l-l) 

3.7. Fundamental Lemma. Let {H,o,A) be a pre-Lie algebra, non-asso- 
ciative permutative connected coalgebra satisfying the relation The 
linear morphism 

e: H H 

satisfies the following properties: 

1) e is a projector onto Prim(i/). 

2) e(x o y) = 0, Vx, y & H. 

3.8. Corollary. Let {H, fi) be a pre-Lie algebra together with a non-asso- 
ciative permutative connected coproduct satisfying relation \3.1\) . Then 

H = PnmH ® H'^, 

where = Im(^). 

Proof- By lemma 1^771 property (1) implies that forall x G H one has x = 

e(x)+x—e(x), where e(a;) G Prim and x—e(x) = — 2Jfc>o k\ ^k+i^ (x) - 
fi{y, z). Property (2) implies that Primi? fl = 0. □ 
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3.9. Corollary. Let {H, fi) be a pre-Lie algebra together with a non-asso- 
ciative permutative connected coproduct satisfying relation \S.l]) . Then H is 
generated as a pre-Lie algebra by Prim(ff) . 

Proof- Following definition 12. 6( since H is connected, it decomposes as H = 
U„>i Hn, any x £ Hn satisfies A^(a;) G -ffii <^ • • • "X) LLi^+i where 

ij < n,\/j. The proof is performed by induction on n: for n = 1, it is true 

since Hi = Primif. If x £ Hn then x = e{x) — Y2k>o ^ k\ ^fc+i^^(^)- But 
e{x) E Primi? and by induction, each component in A^(x) is generated by 
elements of Pnm{H), so is Af^^iA^[x). □ 

3.10. Proof of the main theorem. Set V := Prim(//). Denote by i : 
V ^ H and i : 1/ — > TZT{V) the natural injections. 

Since {TZT{V), o) is the free pre-Lie algebra on V, there is a morphism of 
pre-Lie algebras (p ■ TtTiy) H, such that the diagram 

V '-^H 



nT{v) 

commutes. The pre-Lie algebra H is generated by V by corollary 13.91 then 
(f) is surjective. 

Consider the two linear maps A//(/) and {(j) ® (j))A from TZT(y) to II ®H. 
An easy computation proves that these two maps satisfy the conditions 
(|3.2j) of corollary 13.31 Then by unicity, these two maps coincide, thus (/> is a 
morphism of non-associative permutative coalgebras. 

Assume Kerc/) ^ and let a G Ker0 of minimal degree n. Since (0 ® 
(j))A{a) = AH(j)ia) = the element a lies in Kev{(p) 7^r(F) + TZT{V) 
Ker((/>). Since a is of minimal degree it implies that a = 0, thus a contradic- 
tion. Hence is injective. □ 

4. Proof of the fundamental lemma IrTTI 

Assume {H,fj,,A) satisfies the hypothesis of lemma EIZI We define linear 
maps Uk+i : H^^''+^) ^ H^^ for k > by U^+i = Eti itD^i ® ^k+i-i, 
where the A[s were defined in 13.51 Hence Ak = ^Uk for k > 1. 

4.1. Proposition. Assume k >1. On the vector space 

one has the following: 

AAk+i = kUk+i + f/fc+2(A ® Id®^). (4.1) 

Proof- The proof is by induction on k. The relation ()3.1|) reads: 
A^i = Id<® Id+ {Id (g) ^)(A (g) /d) + (g) /d)T23(A Id). 
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Since Ai = Id, A2 = fJ. and the domain is Z2, one has: 

AA2 = U2 + (Ai (g) ^2 + ^2 ® ^i)(A ® Id) on Z2, 
hence the relation H4.1|) is satisfied for k = 1. For k > one has 

AAk+i =AfiUk+i 

=Uk+i + {Id (g) fj, + /d)T23)(A Id)Uk+i. 
By induction one has 

/k -1\ 

(A ® Id)Uk+i =Y.(i_i)^^^^ ^fe+i-' 
/=i ^ ^ 

''./A; -IV, .s.. 

'ifc+i-i 



1=2 ^ ^ 

A; 

i=i ^ ^ 



{Id fi + {fi (Si Id)T23) applied to the first summand gives (A; — l)?7fc_|_i. 
Indeed: 



(Id /i) f _ ] (/ - l)Ui = 

(=2 ^ ^ i=i ^-^ ^ 

.1=1 l<i-j<fc-i ^-^ / V J / 



Ifc+l-i 



i=i ^<i-j<k~j 

k-1 
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and 



(JM ® Id)T23 ^ (!_ I) - ® Ak+l-l = 

1=2 ^ ^ 

(// ® /d)r23 X] ( 7 1 1 ) ~ 1) ( ■ I 1 ® ^^-j ® ^^+^ 

1=2 ^ ^ j=l ^ 

® Id) XI 1 1 ) ~ 1) 2^ 1 1) ^ ^'^+1-' ® ^'-i 



on Zfc+i 



1=2 ^ ^ i=l 

fc a— I 



^ fk — 2\ 

a=2 ^ 



a=2 i=l 

A: 



Adding the two results, one gets {k — \)Uk+i-, thus 

The computation of the second summand is similar to the previous one, 
thus on Zk+i one has 



(Id (g) /X + (/X ® Id)T23) J2ij_.]Ul+l{A(^ Id 

1=1 ^ ^ 



4.2. Proof of property (1) of the fundamental lemma. For x £ H, 

since A^{x) G Z^+i the formula (|4.1j) can be applied: 

A(e(x)) = A{x) + ^-^AAk+iA'^ix) 

k>l 

P A(.) + Y ^^kU,^,A\x) + Y ^^U,^2A'^\x) 

k>l ' k>l 

= A{x) - U2A{x) = 0. 

Hence Im(e) C Prim(ff). Furthermore, if y E Prim(ff) then e(y) = y, so e 
is an idempotent. □ 
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4.3. Lemma. Let H he a pre-Lie algebra and a non-associative permutative 
coalgebra satisfying the relation iS. 1]) . We denote by o the product on H as 
well as the action of H on H®^ defined in \3.1\ For y £ H , we define a map 
6y : H®^ H®(k+i) 

k 

6y{xi (g) . . . (g) Xfc) = ^ xi (g) . . . Xi (g) y (g) Xi+i g) . . . g) Xfc. (4.2) 

i=l 

The following equation holds 

A^{xoy) = A^{x)oy + 6y{A''-\x)), yk>l (4.3) 

Proof- The proof is by induction on k. For /c = 1 it is the relation 1)3. 
For k > 1 one has 

A'^+^Xoy) = (A0/d®'=)(A'=(xoy)) = {A®Id®^)iA^{x)oy + 6y{A''-\x)) 
= A''+^(x) oy - X(i) o y (g X(2) <g) . . . g) X(fc+2) " X(2) o y g) . . . g) X(fc+2) 

+ A(x(i) o y) (g x(2) <g) . . . X(fc+i) + 5j^(A''(x)) - X(i) (g) y (g X(2) <g) . . . X(fc+i) 

= A^'+i(x) oy + 5j^(A'=(x)). □ 

4.4. Proposition. Let H be a pre-Lie algebra and a non-associative per- 
mutative coalgebra satisfying relation The following equality holds, for 
k>0, xe (if®(fc+i))SixEfe y ^ jj. 

[k + l)Ak+i{x o y) = Ak+26y{x). (4.4) 

Proof- The proof is by induction on k. For k = 0, the equahty reads 
Ai{x o y) = X o y = fi6y{x) = A25y{x). Denote by niy : H®^ LT^^ the 
map which associates x o y to x G H'®^. We denote sometimes my and 
5y by rriy and (5^ if A; is not fixed. For instance we have the formulas, for 
X = xi (g) . . . (g Xfc+i G F^C^+i), y G F and 1 < / < A; + 1: 

5^+^(x) =((5^,^^ (g) /d®(''+2~'))(x) + xi (g . . . (g xz (g y (g x^+i (g . . . (g x^+i 

+ (Id®'®5^+i-')(x) 
m^+i(x) =(m^ g) /(i®('=+i-'))(x) + (/d®^ ® m^+i-')(x) 

(4.5) 

Hence the formula 1)4. 4p reduces to (A: + l)^fc+im^"'"^ = ^^+2'^^^"^ on the 
invariant space (if®('=+i))SixSfe^ 
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by H31 



fc+1 

k+2-i){xi ...xi®y® rrz+i . . . Xk+i) 



/=i ^ ^ 

1=2 ^ ^ /=1 ^ ^ 

by induction rV — ^ / K \ \ . 7— i ■ 

1=2 ^ ^ 
fc / ^ \ 

+ ^ _ J (fc + 1 - OA ^fc+l-i"!^ 
1=1 ^ ^ 

fc+1 / ^ \ 

1=1 ^ ^ 



fc+1- 



fc+i 

xi(^y® xij^i . ..Xk+i) 



But the first two terms of tlie right hand side, after a change of variables 
and thanks to the equality /(^) = (A; + 1 — O(i-i) = ^(t-i) '^^ites 

/" ^ A; ( j [Airn^y ® Ak+i-i + Ai® Afc+i_;m^+^-')(x) = kAk+imy{x). 
1=1 ^ ^ 

Again, by induction on k we prove the following formula 

fc+i 



f k \ 

5^ (^^_^Jyli(2;i---a;i)° A^+2-«(y' 



Xi+i . . .Xfc+i) = (4.6) 



If A; = 0, this equation reads xi o y = my{xi). If A; = 1 it reads xi o (y o 
X2) + (xi o X2) oy = xio (x2 °y) + {xi oy) o X2 which is exactly the pre-Lie 
relation. For k > 1 one has 
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by induction v v fk — l\ f I — ^ \ / a / \ a / w 

2^1^yi_ljyj _lj {Ajixi . . . Xj) o Ai+i^j{y (g) Xj+1 . . . xi)y 



1=1 i=l 

Ak+i-iixi+i . . . Xk+i 

k k+l-j 



j=l u=l V-^ / V / 
{Au{Xj+i . . . Xj+u) O Ak+2-j-u{y <^ Xj+u+1 ■ ■ ■ Xk+l)) 



T S 
A change of variables in the first summand ^-^ Uiu) with ^ + f — 

j = k + 2-j -u), gives a coefficient {IzD^jZl) = {^jZDiu-D' ^i^ich 
is the same as the coefficient in the second summand. Furthermore since 
^ e (/f®(fe+i))SixEfc (j^g Yias 

xi...Xj® Xj+i . . . Xj+(^k+i-j-u) <S) • • • (8) Xk+i = 

Xi...Xj® Xj+u+l ■ ■ ■ Xk+l (8) Xj+i . . . Xj+u- 

The right hand side of the equahty has the form (R o S) o T + R o (T o S), 
hence by the pre-Lie relation it writes also Ro [S oT) + (RoT) o S+ which 
gives the following: 

k k+l-j _ i\ /J^ _ -X 

Ak+imy{x) =Y,^ ^ 

{Ak+2-j-uiy ^ Xj+u+l ■ ■ ■ Xk+l) O AuiXj+i . . . Xj+u)) 

+ {Aj{xi . . . Xj) o Ay_{xj+i . . . Xj+u)) 

O Ak+2-j-uiy <8> Xj+u+1 ■ ■ ■ Xk+l)] 

invariance of x \ ^ X ^ 1^ f ^ j\ r a / \ 

j=l u=l ^ ^ ^ 

{Ak+2~j-u{y Xj+i . . . Xk+l-u) ° AuiXk+2-u ■ ■ ■ Xk+l)) 

+ {Aj{xi . . . Xj) o Au{xj+i . . . Xj+u)) 

O Ak+2-j-u{y ® Xj+u+1 ■ ■ ■ Xk+l)] 
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Since = ik+l-j-jCj-l) the first summand gives 

^ /A; — 1\ 

X] ( ■ _ -,] Ajixi ■ ■ ■ Xj) O Ak+2-jiy ^ Xj + l . . . Xk+l). 

j=i / 

Since (JZi) it-i) ~ P j^-T^) (j+M-2) second summand gives 

yZi^ \]Aaixi ...Xa)o Ak+2-a{y ® Xa+1 ■ ■ ■ Xfe+l). 

Adding the two results one gets the relation (|4.6() . □ 

4.5. Proof of the property (2) of the fundamental lemma. Let x,y 

be in H. Since A''{x) £ (_f/'®(fc+i))SixSfc ^^^^ apply formula (|^^ . 



e(x o y) =a; o y + ^ Ak+iA^{x o y) 

fc>0 

- - + E ^^^^■+i(<^.(A'=-^(x)) + A^(x) o y) 



A:! 

fc>0 

= o y 



fc>o ■ fc>0 
xoy - Ai(A°(x) oy) = □ 



5. Using cogroups 

In [Jj and [H] B. Fresse proves that a cogroup in the category of connected 
graded P-algebras, where V is an operad is a free 7^-algebra. In ^H] J.-M. 
Oudom generalises this theorem to comagma in this category. This is a 
generalisation of a theorem of Leray 13 for commutative algebras and of 
Berstein pOj for associative algebras. This technics was also studied by R. 
Holtkamp, for instance in the context of 7^-Hopf operads (see e.g. his habi- 
litationsschrift mj). The purpose of this section is to present the theorems 
of rigidity for associative algebras and for pre-Lie algebras by the way of 
abelian cogroups in some categories. 

5.1. Coproduct for algebras over an operad. We recall the notation 
of Fresse. Let O be an operad. The category of graded algebras over O is 
endowed with a coproduct V: let A and B be two O-algebras then A\/ B = 
0{A © B)/rel where rel is generated by relations of the form 

/i (8) (Xi (g) . . . (g) Xn) - fi{xi, . . . , Xn) 

for all /u G 0{n) and xi (g) . . . (g) x„ G ^4®" U B®". In particular A and B are 
a summand of j4 V i?. There is a natural morphism T : A y B ^ B V A. 
A cogroup in this category is a connected graded O-algebra together with a 
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map (j) : A ^ AV A such that <j) is coassociative and is the identity on each 
copy of A. A cogroup is abehan or cocommutative if T<j) = (p. The theorem 
of Fresse we use is the following 

Theorem §]. Fix a ground field of characteristic 0. let V be a unital op- 
erad. If R is a connected graded V -algebra equipped with a cogroup structure, 
then R is a free graded V-algebra. 

5.2. Theorems of Berstein [T] and Loday-Ronco 15 revisited. Since 
we work in the context of operads, we are concerned with non-unital as- 
sociative algebras. In this context, a non-unital infinitesimal bialgebra is 
a non-unital associative algebra together with a noncounital coassociative 
coproduct A satisfying the relation 

A(x -y) = x®y-^ (g) X(2) - y + x- (g) y^2) (5.1) 

Theorem Let H be an object in the category of graded connected non-unital 
associative algebras. The following are equivalent 

a) H is a non-unital infinitesimal bialgebra, 

h) H is free, 

c) H is an abelian cogroup. 

The equivalence a) and b) is a theorem by Loday and Ronco ^SI on the 
structure of unital infinitesimal bialgebras adapted to the non-unital case. 
The equivalence b) and c) is a consequence of a theorem by Berstein [J. 
Indeed the equivalence a) and c) can be proved independently. Here is the 
proof: 

Recall that the coproduct in the category of associative algebras is given 
by * = -H"! e i?2 e 0„ Hi (g) H2 <S) . . . e iJ2 ® i^i O • • •, hence 

^ V ' ^ V ' 

alternative tensor n times n times 

H*H = 0(1, i/^") + (2, i/^"), 

n>l 

where the label 1 or 2 indicates the beginning of the alternative tensor. The 
product of two elements (i,a") and (j, 6™) with a" G i/®" and 6"^ G F®"" 
lies in the copy i of H and is the concatenation of a and b if the last term of 
o" lies in the copy ^ j of H and is a^ig). . .(8)a^_;^(8)a"-6™(8). . .®b^ otherwise. 
If H is an abelian cogroup in the category of associative algebras then there 
is a map (j) : H ^ H -k H which is coassociative and is the identity on H: 
(t){h) = {I,h) + {2,h) + {l,hi®h2) + {2,hi®h2) + -- ■ . Define A : H H®H 
by A(/i) = /ii (g)/i2 the projection vr of (/> onto the vector space (1, H®'^). The 
coassociativy of (j) implies the one of A. Since </> is a morphism of associative 
algebras, one has 

A(a • b) = 7r(/)(a • b) = 

7r[((l, a) + (1, 01^02) + ...)- ((1, b) + (2, b) + (1, 61 62) + • • •)] 

= a ® b + a ■ bi (iS) b2 + ai <g 02 ■ b, 
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which is the relation (|5.1|) . 

To prove the converse it is easy to check that the map (J) : H ^ H -kH de- 
fined by (p{a) = E„>i(l> A"-i(a)) + (2, A"^i(a)) is weh defined (the algebra 
is graded connected), is coassociative, cocommutative and is a morphism of 
algebras thanks to the relation 

k 

A'^ia • 6) = ^ a(i) ® . . . a(j) ® . . . b(^k+i-i) 

i=l 

k+l 

+ a(i) . . . (g) a(i) • 6(1) . . . (g 6(fc+2-i)- ^ 

i=l 

5.3. Cogroups in the category of pre-Lie algebras. Let T be a rooted 
tree. A leaf of T is a vertex with no incoming edges. For v € Vert(r) and for 
some rooted trees Si, . . . Sn the tree T o^, {5i, . . . , Sn} is the tree obtained 
by grafting the trees Si on the vertex v of T. 

Denote by VC the operad defining pre-Lie algebras. Recall that VC{V) 
denotes the free pre-Lie algebra generated by V. Let Li and L2 be two 
pre-Lie algebras. The coproduct of Li and L2 is Li V L2 = VC{Li ®L2)/rel 
where the equivalence relation is the one defined in l5.1l It is not difficult to 
prove the following lemma 

5.3.1. Lemma. Let L he a pre-Lie algebra, and {ea)a be a basis of its 
underlying vector space. Then a basis of L V L is given by rooted trees 
labeled by the set {i, ea)i£{i^2},a satisfying the "leaf condition": the labeling 
i of any leaf is different from the one of its adjacent vertex. 

Furthermore, its pre-Lie structure is given by the following: let T, S be 
two trees. If deg{S) > 1 then T o S = YlveYevtiT) ^ °« {^}- deg{S) = 1, 
assume S is a single vertex labeled by (1, Cq) for instance, li v G Vert(T) is 
labeled by 2, set To^S = T {S}. If v is labeled by 1, then T {S} does 
not respect the "leaf condition" . Denote by T^, . . . the incoming subtrees 
of T at the vertex v; denote by T^,^^ the tree obtained by replacing v hy w. 
li V = (1, Cfs), we define 

Tdy{l,ea) = T^^(i^e^oe<,) " X] ^ °f {^I , (1,6^) o Tj}. 

I,J 

where the sum is over all partition / U J of {1, . . . , A;} such that J 7^ 0. Then 
for deg{S) = 1, T o S = E„GVcrt(T) '^°vS. 

5.3.2. Lemma. If L is a pre-Lie algebra together with a cogroup struc- 
ture 4> : L ^ Ly L then L is endowed with a non- associative permutative 
coproduct A satisfying the relation \3.1\) . 
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Proof- The relation {Id — T23){A®Id)A is a consequence of the associativity 
of (j). The relation is a consequence of (p being a morphism of pre-Lie 
algebras. □ 

5.3.3. Theorem. Let L be an object in the category of graded connected 
pre-Lie algebras. The following are equivalent 

a) L is a non-associative permutative coalgebra satisfying relation \3.1)) 

b) L is free. 

c) L is an abelian cogroup. 

Proof- The equivalence a) and b) is the purpose of our paper. The equiv- 
alence b) and c) is the theorem of Fresse applied to the operad preLie. c) 
implies a) from the previous lemma. □ 
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